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Abstract. An action of ll by automorphisms of a fc-graph induces an action 
of l) by automorphisms of the corresponding fc-graph C*-algebra. We show how 
to construct a (k + Z)-graph whose C*-algebra coincides with the crossed product 
of the original fc-graph algebra by 1} . We then investigate the structure of the 
crossed-product C*-algebra. 



1. Introduction 

In recent years, much attention has been paid to graph algebras and their higher- 
rank analogues as models for classifiable C*-algebras (see [TT] for an overview of the 
subject). What makes these models so attractive is the ability to trade information 
back and forth between the underlying combinatorial object and the associated 
C*-algebra. This program is quite advanced for graph algebras (see, for example, 
[H El EH [22] ) • However, higher-rank graphs are a more recent development and have 
more complicated combinatorial properties than ordinary graphs. Consequently, 
many important structural questions regarding higher-rank graph algebras remain 
unanswered. In particular, while the general theory of /c-graph C*-algebras is quickly 
catching up with that of graph 6*-algebras (see for example jH El Ell EEl El] ) , there 
remains a dearth of tractable examples in the higher-rank setting. 

A construction which has been successfully generalised from the setting of graphs 
to that of higher-rank graphs is the skew-product construction (see [TQl [13]). This 
construction allows us to realise certain crossed products of /c-graph algebras by 
coactions of groups G as /c-graph algebras in their own right. Specifically, suppose 
that the coaction S arises from a functor c from the /c-graph A to the group 67 (that 
is, a function which takes composition in A to multiplication in 67). Then we may 
form a skew-product /c-graph A x c G, and the coaction crossed product 6* (A) x$G 
is canonically isomorphic to 6* (A x c 67). 

Results of 0, HO] show that we can also realise certain crossed products of k- 
graph 6*-algebras by actions of groups as /c-graph 6*-algebras. This is achieved 
using the quotient-graph construction. Specifically, an action a of a group G by 
automorphisms of a /c-graph A induces an action a of 6 by automorphisms of 6* (A). 
If a is free in the sense that no nontrivial group element fixes any vertex, then one 
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may form the quotient fc-graph A/G whose morphisms are the orbits of morphisms of 
A under the action of G. In this situation, the C*-algebras C*(A) x & G and C*{A/G) 
are Morita equivalent [TDl Theorem 5.7]. If the action a is not free, however, [131 
page 176] shows that A/G may not be a /c-graph because composition may not be 
well-defined, so the approach of [HI [10] is not applicable. Moreover, notice that 
whereas there is an isomorphism between a skew-product fc-graph C*-algebra and 
the associated coaction crossed product C*-algebra, the corresponding result for 
actions using the quotient fc-graph construction yields only a Morita equivalence. 

In this article we describe a class of (k + Z)-graphs whose C*-algebras are isomor- 
phic to crossed products of fc-graph algebras by Z . Given an action a of Z z on a 
/c-graph A, we construct a (A; + i) -graph A x a ll which, as the notation suggests, can 
profitably be thought of as the crossed product of A by a. We show that a induces 
an action a of Z z on C*(A) and that the higher-rank graph C*-algebra C*(A x a Z*) 
coincides with the crossed-product C*-algebra C*(A) XgZl 

It is noteworthy that our results do not require that a should be free, and we 
obtain an isomorphism rather than a Morita equivalence. Moreover, there is good 
evidence to suggest that our notion of a crossed-product fc-graph is a reasonable 
one. For example, we combine our construction with the skew-product construction 
of [TUj [T5] to obtain a realisation of Takai duality at the level of higher-rank graphs 
(see Section 13721) . 

The identification of C*(A x a ll) with C*(A) x & Z l allows us to study the crossed- 
product C*-algebra using the theory of graph C*-algebras, and in particular to 
formulate necessary and sufficient conditions for simplicity of the crossed product. 
It also allows us to study the (k + /)-graph C*-algebra using the theory of crossed- 
product C*-algebras; for example, when 1 = 1, our construction lends itself to 
analysis of the .fT-theory of C*(A x a Z) via the Pimsner-Voiculescu exact sequence. 

The paper is organised as follows. In Section [21 we introduce the notation and 
conventions we will use throughout. We open Section [3] by describing our construc- 
tion of a (k + /)-graph Ax a Z ! from an action a of 7l on a fc-graph A. We establish 
that the action a of 7) on A induces an action a of ll on C*(A), and then prove our 
first main result, Theorem 13 .5t the (k + Z)-graph algebra C*(A x a ll) is canonically 
isomorphic to the crossed product C*-algebra C*(A) x & ll . 

In Section [H, we use the recent results of [21] which characterise simplicity of 
higher-rank graph algebras to decide when C*(A x a ll) is simple in terms of prop- 
erties of A and the action a. In Section [5[ we recast the results of Section H] in terms 
of features of the C*-algebra C*(A) and of properties of the induced action a of Z' 
on C*(A). 

We conclude in section [6] with an application of our results to the calculation of 
.fT-theory for certain examples. Specifically, we consider a 1-graph E endowed with 
an action a of Z so that a is an action of Z on C*(E). If either of the i^-groups of 
C*(E) is trivial, we may use the Pimsner-Voiculescu exact sequence in il~-theory to 
calculate the ^-groups of C*(E x a Z). 
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2. Preliminaries 

We first recall the notation and conventions used for /c-graphs. For more details 
see PHEE2]. 

2.1. The semigroup N k . We write N for the semigroup {0, 1, 2, ... } under addi- 
tion. We regard N fc as a semigroup under addition with identity element denoted 
0^. When convenient, we regard the semigroup N fc as (the morphisms of) a category 
with a single object (the addition operator on N k is viewed as a composition map). 

We denote the canonical generators of N k by ei,...,efc, and for n E N k and 
1 < i < k, we write n« for the i th coordinate of n, so that n = Y2i=i n i e i- Fix 
m, n E N fe . We write m < n if < rii for all i. We denote by mVn the coordinate- 
wise maximum of m and n, and m An the coordinatewise minimum. In particular, 
we have m A n < m,n < m V n. 

We shall often and without comment identify ~H k+l with N fc x N l . In particular, 
we write (p, m) E f^ k+l to indicate that (p, m) is the element of ~H k+l whose first k 
coordinates are those of p E N k and whose last / coordinates are those of m G N . 

2.2. Higher-rank graphs. Recall from [TUJ Definition 1.1] that a /c-graph is a 
countable category A together with a functor d : A — > N k which satisfies the fac- 
torisation property: if A G A with d(X) = m + n, then there exist unique elements 
H G d^im) and v G <i _1 (n) such that A = \iv. We call d the degree functor and 
regard it as a higher-rank analogue of length. An argument involving the factorisa- 
tion property shows that v i— > id v is a bijection between the objects of A and the 
morphisms of degree 0^. We use this to identify the two, and we regard A as a 
collection of morphisms only. 

For n G N k , we denote <i _1 (n) by A n . We call the elements of A paths and the 
elements of A 0fe vertices. If A G A p and 0^ < m < n < p then we denote by 
A(0fc,m), A(m, n) and X(n,p) the unique elements of A m , A n_m and A p ~ n satisfying 
A = A(0fc, m)A(m, n)X(n,p) (the existence and uniqueness of these morphisms follows 
from two applications of the factorisation property.) 

For /i, v G A we call A a common extension of /z and v if A = /ia = for some 
a,/? G A. If A is a common extension of ^ and then we must have d(X) > d(fi) V 
d(u). We call A a minimal common extension of /i and z/ if it is a common extension 
satisfying d(X) = d(fi) V<i(z/). We write MCE(/i, z/) for the set of all minimal common 
extensions of /i and v. We say that A is finitely aligned if MCE(/i, v) is finite 
(possibly empty) for all /x,u E A. We write A mm (/i, z/) for the set {(a,/?) : /ia = 
^£MCE(/i,i/)}. 

If S is a subset of A and v E A 0fc , we write v S for the set S H r _1 (t>) and we write 
St> for S fl s _1 (f ). We say that A is row- finite if \vA n \ < oo for all v E A° k and 
n E N k , and we say that A has no sources if vA n ^ for all v E A° k and n E N k . 
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Given a vertex v G A 0fc and a subset F of vA, we say F is exhaustive if for every 
/U G vA there exists z/ G F such that MCE(/x, z/) ^ 0. We say an exhaustive set 
F C f A is finite exhaustive if |F| < oo. If A has no sources, then v A n is exhaustive 
for all v G A 0fc and n G N k , so if A is row- finite and has no sources, then v A n is 
always finite exhaustive. 

2.3. The universal C*-algebra C*(A). As in [19], given a finitely aligned fc-graph 
A, a Cuntz-Krieger A-family is a set {t\ : A G A} of partial isometries satisfying 

(TCK1) {t v : v G A 0fc } is a set of mutually orthogonal projections. 
(TCK2) tyt v = tfj, v whenever r{y) = s(fi). 

(TCK3) tp u = J2(£„ri)£A™ n {n,is) tttfi- 

(CK) IIasf^ — = ^ or eacn 11 ^ A 0fc and each finite exhaustive F C uA. 
By ^a, we mean the Cuntz-Krieger A-family {t^ : A G A} as a whole. 

General results of Blackadar (see [2]) imply that there is a C*-algebra C*(A) 
(unique up to canonical isomorphism) generated by a Cuntz-Krieger A-family sa 
which is universal in the sense that for any other Cuntz-Krieger A-family t\ there 
is a homomorphism 7t t ■ C*(A) — > C*(t\) satisfying 7f t {s\) = t\ for all A G A. 

For z G T k and n G we employ multi- index notation and write for the 
product Yli=i Z T e r " 1 - Using the universal property of C*(A) one can check that 
there is a strongly continuous action 7 of T k on C*(A) satisfying 7^(sa) = z d ( x 'S\ 
for all A G A and z G T fc . This action 7 is called the gauge action. 

2.4. Graph morphisms and infinite paths. Given fc-graphs A and T, a k-graph 
morphism <p : A — >• T is a functor from A to T which respects the degree maps. 
A bijective /c-graph morphism is simply called an isomorphism. An isomorphism 
: A — > A is called an automorphism of A. 

To discuss infinite paths in /c-graphs, we must first introduce the fc-graph f^. 
For k > 1, fifc is the /c-graph {(m,n) G N fc x N fc : m < n} with structure maps 
r(m,n) := (m, m), s(m,n) := (n, n), (m,n)(n,p) := (m,p) and d(m,n) := n — m. 
We typically denote the element (m, m) of f2° fc by m. 

An infinite path in a fc-graph A is a graph morphism x : Qk — * A. We de- 
note the collection of all infinite paths in A by A°°. For any cofinal sequence 
(m,)^! C N fc such that m = 0^, a pair of infinite paths x, y are equal if and only if 
x(mi,m i+ i) = y(mi,m i+ i) for all i. Hence, given a cofinal sequence (mjj^j C N fc , 
we may view an infinite path x as the infinite composition of finite paths x = 
x(0fc, mi)x(mi,m 2 )x(m2, m 3 ) • • • . In keeping with this, we regard x(0k) as the range 
of x and denote it r(x). 

Fix x G A°°. For each A G Ar(x) there is a unique infinite path Ax satisfying 
(Xx)(0 k ,d(X)) = A and (Xx)(d(X),d(X) + m) = x(0 k ,m) for all m G We write 
AA°° for the set {Ax : x G A°°,r(x) = s(X)} C A°°, and call this the cylinder set 
associated to X. For each m G N k , there is a unique infinite path a m (x) such that 
cr m (x)(0fc, n) = x(m,m + n) for all n G N k . Note that a d ^ x \Xx) = x = x(0,m)a m (x) 
for each A G Ar(x) and each m G N fc . 
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2.5. The /c-graph A&. Related to infinite paths and the fc-graph Vt^ is the two- 
sided version A& of f2&. For an integer k > 1, we write A& for the /c-graph A^ := 
{(m, n) G Z fc x Z fc : m < n} with r(m, n) = m, s(m, n) = n, d(m, n) = n — m and 
(m, n)(n,p) :— (m,p). 

Note that flk is isomorphic to the sub-fc-graph of consisting of elements (m, n) 
such that m > 0. As with we usually denote a vertex (m, m) of A^ by m. 

2.6. Skeletons. One can completely describe a fc-graph using its skeleton, which 
consists of a fc-coloured graph E and a list of factorisation rules F. We outline this 
construction here, but see [TFJ pp. 90-91] or [TBI Section 2] for more detail. 

By a fc-coloured graph, we mean a 5-tuple (E°, E 1 , r, s, col) where (i? , F 1 , r, s) is 
a directed graph, and col : E 1 — > {1, . . . , k} is the colour function. For convenience, 
we denote col _1 (i) C -E 1 by E\. 

To each fc-graph A we associate a fc-coloured graph E^ = (A 0fc , |J^=i ^- e S r i s i c °l) 
where the range and source maps r, s are inherited from A, and where col(/) = i if 
and only if / G A £i . In the examples in this article, two colours will suffice: edges 
of degree e\ will be thought of as blue (and drawn using solid lines), and edges of 
degree e 2 will be thought of as red (and drawn using dashed lines). 

Let 1 < i < j < k, and suppose f,g G E\ with col(/) = i, co\(g) = j and 
s(f) = r(g). Then fg G A e * +ej , so the factorisation property in A applied with 
d(fg) = tj + ti ensures that there are unique edges g', f G E\ such that col(/') = i, 
col(g') = j, s(g') = r(f), and fg = g'f in A. The list of factorisation rules Fa 
associated to A is the complete set of equalities fg = g'f obtained this way. The 
skeleton of A is the pair (E\, F\). 

Conversely, let E = (E°, E 1 , r, s, col) be a fc-coloured directed graph. Let F be a 
list of equalities of the form fg = g'f where /, /' G E}, g, g' G Ej, i < j, s(f) = r(g) 
and s(g') = r(f). We say that F is permissible it satisfies two conditions. The first 
condition is essentially the factorisation property for bi-coloured paths of length 2: 

(1) the factorisation rules determine bijections E\ x E°Ej — > Ej x e°E} for % < j, 
where E\ x E o Ej is the fibred product {(/, g) G E\ x Ej : s(f) = r(g)}. That 
is, each bi-coloured path in E appears in exactly one factorisation rule. 

To state the second rule, observe that if (/, g, h) G E\ x E o Ej x E o E\ (where I G 
{l,...,k} are distinct), then (1) gives unique edges f,f 2 G Ej, g x ,g 2 G Ej and 
h 1 , h 2 G El such that 

fgh = fhV = h 2 fg' = h 2 f 2 g 2 . 
Likewise there are unique edges f%, f 2 G E}, gi,g 2 G Ej and hi,h 2 G El such that 

fgh = gxfh = g\h l f 2 = h 2 g 2 f2- 

The collection F of factorisation rules is permissible if it satisfies (1) and 

(2) The factorisation rules are associative: for every (/, g, h) G E\ x E o Ej x E o El 
such that I G {1, . . . , k} are distinct, the two different ways of reversing 
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the colours in the path fgh discussed above agree: f 2 = f2, g 2 = 92 and 
h 2 = h 2 . 

The pair (E, F) is then called a skeleton. The results of [6] imply that the map 
A 1 — > {E\, F\) which sends a fc-graph A to its skeleton is reversible: given a skeleton 
(E,F), there is a unique fc-graph A(e,f) such that (E^, E , F^ (E ) = (E,F). 

Note that if A; = 1, then there are no factorisation rules to list, so every (1- 
coloured) directed graph specifies a 1-graph. Likewise, if k — 2, then (2) above is 
trivial because we cannot have distinct i,j, I G {1, . . . , k}, so every bi-coloured graph 
together with factorisation rules satisfying (1) specifies a 2-graph. 

3. Crossed products by 1) as higher-rank graph algebras 

In this section we show how an action a of ll on a finitely aligned fc-graph A 
induces an action a of 1) on C*(A), generalising the assertion of [10_ } page 16] to the 
finitely aligned setting. We then show how to realise the crossed-product C*-algebra 
C*(A) Xq, 1} as the universal algebra of a ik + Z)-graph A x Q T) . 

Proposition 3.1. Let A be a finitely aligned k-graph and let be the universal 
Cuntz-Krieger A- family in C*(A). 

(1) Let 4> be an automorphism of A. Then there is a unique automorphism <p of 
C*(A) satisfying <j>(s\) = s^x) for all A G A. 

(2) Let G be a group, and suppose that g 1— > a g is an action of G on A by 
automorphisms. Then g 1— > a g is an action ofG on C*(A) by automorphisms. 

Proof. 1) It is easy to check that a graph isomorphism preserves minimal common 
extensions and finite exhaustive sets. It follows from this that there is a Cuntz- 
Krieger A-family t\ defined by t x := s^X) for A G A. The universal property 
of C*(A) therefore furnishes us with a C*-homomorphism <fi of C*(A) satisfying 
4>(s\) = t x = s^x) for all A G A. Applying the same argument to <p~ l G Aut(A) 
gives another C*-homomorphism : C*(A) — > C*(A), and since _1 o0 fixes all the 

generators of C*(A), _1 is an inverse for and in particular, is an automorphism. 
2) Let l(j denote the identity element of G. Since a is an action, 

«i g 0a) = s A , 5 g -i(fi s (s A )) = s x and a 9 (a fe (s A )) = a gh (s x ), 

for each generator s A of C*(A) and all g,h £ G. It follows that a is an action of 7) 
on C*(A) by automorphisms. □ 

We now show how to construct a (k + /)-graph Ax a ll from an action of Z z on 
a /c-graph A. We show in Theorem 13.51 that the C*-algebra of this (k + Z)-graph is 
isomorphic to the crossed-product C*(A) x 3 Z'. 

Proposition 3.2. Let A be a k-graph, and suppose that a is an action of 7) on A 
by automorphisms. Then there is a unique (k + I) -graph A x a ll such that 

(1) (A x a Z z ) (p ' m) = A p x {m} for all (p,m) G N k+l ; 



CROSSED PRODUCTS OF fc-GRAPH C*- ALGEBRAS BY Z l . 



1 



(2) r(A,m) = (r(A),0{) and s(X,m) = (a_ m (s(A)), Oj) /or all X e A and m G N l ; 
and 

(3) (//, m)(i/, n) = (fj,a m (v), m + n) whenever s(fi,m) = r(u,n). 

Moreover, A x a 1} is finitely aligned if and only if A is finitely aligned, A x a ll is 
row-finite if and only if A is row-finite, and A x a 1) has no sources if and only if A 
has no sources. 

Remark 3.3. Although the notation may suggest otherwise, the fc-graph A x a 1} is 
equal set to A x N ! rather than to A x Z'. 

Proof of Proposition \3. 6 A The details of this proof are quite messy, but the idea is 
straightforward; we present only the idea here. 

The discussion in Section 12.61 shows that it suffices to produce the skeleton of 
A x a 1). That is, a (k + /)-coloured graph E and an allowable list F of factorisation 
rules. To obtain E, we begin with a copy E\ x {0/} of the £;-coloured graph associated 
to A and augment it as follows: for each 1 < % < I and each v G A 0fe , we add an 
edge (f,ej) to E\ +i directed from the vertex (a" 1 ^), 0;) to the vertex (v,0i). The 
factorisation rules F are specified as follows. 

• If f x f 2 = tifi in A, then (/i, 0,)(/ 2 , 0,) = (&0,) (#,(),) belongs to F; that 
is, the factorisation rules amongst edges from E\ are unchanged. 

• For / e A^ and 1 < i < I, (f, 0,)(s(/), e,) = (r(f), e f ) («-/(/), 0,). 

• For i ^ j in {1, . . . ,/} and v G A 0fe , (v, ei)(a~^(v), ej) = (v , e j )(a~ 1 (t;), a). 

We must check that this collection F satisfies conditions (1) and (2) of Section |2~1d1 
That a is an action ensures that the a £i commute, so Condition (1) is satisfied for k+ 
1 <i < j < k + l. That each a ei is an automorphism guarantees that Condition (1) 
is satisfied for 1 < i < k and 1 < j '• < I. Condition (1) is satisfied for 1 < i < j < k 
because Condition (1) is satisfied in E\. Associativity of composition in A and that 
a is an action ensure that the above factorisation rules satisfy Condition (2). 

It follows from [61 Example 1.5(4) and Theorems 2.1 and 2.2] that there is a 
unique (k + Z)-graph A x a ll with skeleton (E,F). Fix (p, m) G N fc+/ , and A G A p . 
Factorise X — fx . . . f\ p \ as a sequence of edges from Let \m\ denote the length 
mi + • • • + of m as an element of with respect to the usual basis, and fix 
cl\, . . . , a\ m \ G {1, . . . , 1} such that m = e ai + e a2 + ■ ■ ■ + e a . m . . This gives us a path 

fi ■ ■ ■ /b|0(A), ai)(a~ 1 (s(A)), a 2 ) . . . (a^. a|m , (s(A)), a H ) 

in E, and hence a path £(A,m) G (A x a X l )^ p ' m '. One checks using the definition of 
F that £(A, m) does not depend on the choice of factorisation of A into edges or the 
decomposition of m into generators. Using the factorisation property in A x a Z z , 
one checks that every path in (Ax a Z, i yp> m ) is of the form £(A, m) for some A G A p . 
It follows that £ is a bijection between A p x {m} and (Ax a T})^'' m ' . One then checks 
using the definition of (E,F) that this bijection satisfies (2) and (3). 
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To prove the final statement of the Proposition, we first claim that for fi, v G A 
and m,n G N', 

(3.1) MCE AXoZl ((/i,m),(i/,fi)) = MCE A (M^) x {m V n}. 

To see this, suppose first that (X,p) G MCE AXa2 i((/i,m),(i/,n)). Then d(X,p) = 
(d(fi) V d(v),m V n), which gives p — m V n and d(X) = d(fi) V d(y). Moreover, 
(A,p) = (fji,m)(r),p — m) where fia m (rj) = A. Likewise, (X,p) = (u,n)(^,p — n) 
where z/a n (£) = A. Hence A G MCEa(/U, ^) and (X,p) G MCEa(/x, ^) x {my n}. 

Now suppose that A G MCE(/i, i/), and let p := m V n. By definition, we 
have d(X,p) = d(fj,,m) V d{v,n). Write A = fir] = v£. By definition of composi- 
tion in A x a Z ! we have (X,p) = (/i, m)(a'^(r)),p — m) = (z/, n)(a~ 1 (^),p — n), so 
(A,p) G MCE AX(t2 i((/j,m),(i/,n)). This establishes (I3.ip . and in particular implies 
that Ax a Z' is finitely aligned if and only if A is finitely aligned. 

Next note that by construction of A x a Z , 

\vA p \ = \(v, Oi) (A x a Z l ) ip ' m) \ for all v G A and (p,m) G N k+l . 

In particular, A x a Z is row-finite if and only if A is row- finite, and A x a l) has no 
sources if and only if A has no sources. □ 

Examples 3.4. (1) Let k — I — 1, and let A be the 1-graph consisting of a two- 
sided infinite path with vertices {v n : n G Z} and edges {/ n : n G Z} where 
r (/n) = v n and s(/ n ) = f n+ i. Let a be the automorphism of A satisfying 
ct{v n ) = v n+2 and a(/ n ) = / n +2- Then the skeleton of A x a 7) is as follows: 

(v-i,ei) (vo,ei) (vi,ei) (v2_,ei) 

^/(/-a.Qi) ^;"(/-2,0i) N v ;"(/~i,0i)^ v / (/o.Qi) \ , (M) \ 

(«_3,0i) («-a,0i) («-i,0i) («o,Oi) («i>0i) (v2,0x) 

(2) Fix G [0, 1] \ Q, and let [c\, c 2 , . . . ] be its reduced continued fraction expan- 
sion. For each n G N, let $ n be the matrix ( c f J ) ■ Let T n be the sequence 
of triangular numbers T n := Y^h=i^ = n(jl ^ , and for n G N let A n denote 
the matrix J^St _ +i Let a^- denote the ij-entry of v4 n for z,j = 1,2. 
Let E be the directed graph with vertices {v™ : m G N, z G {1,2}}, and 
with edges {e™(n) : m G N, z,j G {l,2},n G Z/a"-Z}, where r(e™(n) = t>™ 
and s(e™ (n)) = ■ So consists of the vertices and solid edges in the 
diagram below (where a label n on an arrow indicates a bundle of n parallel 
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Define an automorphism <x\ of E as follows: a^vf 1 ) = v™ for all v G E°, 
and ai(e™(n)) := e™{n + 1). That is, cti fixes all the vertices, and cyclicly 
permutes parallel edges. Let A = E* be the path-category of E regarded as 
a 1-graph. Then a± extends uniquely to an automorphism a\ of A. Let a 
be the action of Z on A generated by a±. The skeleton of A x^ Z is the 2- 
coloured graph pictured above, which is identical to the one in [TSJ Figure 3]. 
In particular, it follows from [TBI, Example 6.5] that the C*-algebra of this 
2-graph is Morita equivalent to the irrational rotation algebra Ag. 

Theorem 3.5. Let A be a finitely aligned k- graph, and a an action of 7) by automor- 
phisms of A. Let a be the corresponding action of 7) on C*(A) as in Proposition \3 '. 11 
and denote by n : C7*(A) -> C*(A) x & Z l and by U :ll -> M(C*(A) x & J}) the uni- 
versal generating covariant representation of the dynamical system (C*(A), Z z , a). 
There is a unique isomorphism cf) : C*(A x a Z l ) — > C*(A) x 5 Z' which satisfies 
4>(s(\,m)) '■= ^(sx)U m for each A G A and m 6 N z . 

Proof. For (A, m) 6 Ax a Z', let £(A,m) : = n(s\)U m . We claim that {i(A,m) : £ 
A x Q Z'} is a Cuntz-Krieger A x a Z z -family. First note that Uq 1 is the identity 
element of .M(C*(A) x & Z'), so £(a,o ; ) = n( s \) f° r eac h A G A. Since 7r is an 
isomorphism, it follows that {tnoA : A G A} forms a Cuntz-Krieger A-family in 
C*(A)x Q Z'. In particular, the elements {t( V} 0i) '■ (v,0i) G (A x a Z l )° k+l } are mutually 
orthogonal projections, which establishes (TCK1). For (/i, m) and (y, n) with r(u) = 
a~ 1 (s(^t)), we have 

= 'K{s^)U m Tx(s 1J )U* n U m U n 
= n(s^n(a m (s u ))U m U n 

7r ( s (i« m (v))^m+n 



This establishes (TCK2). 
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To show that (TCK3) holds, fix (/i, m), (z/, n) G Ax a ll with r(/x, m) = r{y, n). 
We calculate: 

XeMCE(fi,u) 

because U m , U n are unitaries and {vt(sa) : A G A} is a Cuntz-Krieger A-family. 
Hence (13. ip implies that 



^(A,p)^(A,p)> 



(V)eMCE AxoZl (( ft m),M) 

and multiplying both sides of this equation on the left by t*^ s and on the right by 
t^, n) gives (TCK3). 

To show that (CK) holds, we first establish that finite exhaustive sets in A x a l) 
project onto finite exhaustive sets in A. Fix a vertex (t>,0/) of Ax a Z l , and let 
F be an exhaustive subset of (v , 0i)A a . Let F% := {A G A : there exists m G 
N z such that (A,m) G -F}, so that F\ is the projection of F onto A. We claim 
that Fi is exhaustive in A. To see this, fix fi G A with r(/i) = v. Then (/x, 0/) G 
(v,0,)(A x a Z'). Hence there exists (A,p) G F with MCE AXaZ ,((A,p), (//, 0/)) ^ 
0. Equation ([HD implies that MCE AXaZ i((A,p), (//, 0j)) = MCE A (A,//) x {p}, so 
MCEa(A, /i) 7^ 0. Since ji G t> A was arbitrary, and since A G Fi, it follows that F\ is 
exhaustive. Now to establish (CK), suppose that F is finite exhaustive in A x Q Z', 
so that, by the above, Fi is finite exhaustive in A. Then 

IJ (*(«.o«) -*(a,p)*(a,p)) = II (^l^)^ - vr(s A )f/ p f/;7r(s A )*) 

(A,p)GF (A,p)eF 



7r ( n ~ sxs *^) 



AGFi 
= 

because s\ satisfies relation (CK). 

We have now proved that t AXaZ i is a Cuntz-Krieger (Ax a Z z )-family. 

The universal property of C*(A x a l}) implies that there is a homomorphism 
: C*(A x a II) -> C*(A) x & 1} which satisfies 0(s( A ,m)) = 7r(s A )[/ m for all A G A, 
m G N'. 

We claim that is surjective. The crossed product C*(A) x 5 Z' is, by definition, 
generated by elements of the form n(a)U m where a G C*(A) and m G Z fc . Hence it 
suffices to show that Tr(a)U m is in the image of for each a G C*(A) and m G Z z . 
Since C*(A) = span {s M s* : /i, ^ G A, it therefore suffices to show that s^s*JJ m is 
in the range of for each m G Z' and [i,u & A. Fix [i,v & A and m G Z'. Write 
m = m + — m_ where m + ,m_ G N z . Since U^s^Um = <5_ m (s*) = s*_ . n, we have 

s lM S v U m — S pLl r m Jj r m S U L r m = S^U m+ U m _S a _ m ^ = 0(^(^,m + )^( Q _ m (^) jm _)) • 
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Hence is surjective. It remains only to show that is injective. 

Let 7 denote the gauge action of T k on C*(A) and let 7 a denote the gauge action 
of T h+l on C*(A x a ll). The universal property of the crossed product C*(A) x & ll 
can be used to deduce that there is an action 7 of T k on C*(A) x 5 7) which satisfies 
7j(7r(a)t/ m ) = 7r(7 2 (a))£/ m for all 2 G T fc , a G C*(A), and m G Z z . Let 5 denote the 
dual action of T' = Z l on C*(A) x 5 Z' which satisfies 5^(^(0)^) := w m n(a)U m . 
Identifying T k+l with {(z,w) : 2; G T , io G T'}, define automorphisms {fl( z ,w) '■ 
(z, w) G T k+l } of C*(A) x 5 Z ; by /?(*,„,) := 7l°««,- It is easy to see that (3 determines 
an action of T k+l on the crossed product algebra, and one can check on generators 
that o j? zw -< = fi(z,w) f° r ah { z i w ) ^ f k+l . Since 7r is injective, we have 
t v = 7r(s v ) 7^ for all v. The gauge-invariant uniqueness theorem [191 Theorem 4.2] 
therefore implies that is injective. □ 

3.1. Recognising crossed-product A>graphs. There is a converse of sorts to 
Proposition 13.21 that is, one can tell by looking at a (k + Z)-graph whether or not 
it is of the form A x„ Z ! for some fc-graph A and some action a of Hi on A by 
automorphisms. 

We require some notation. Given a (/c+/)-graph H, we write for the /c-graph 

with morphisms IJ P eN fc H^ p ' ^ and degree functor d^ N = (d(£)i, . . . ,d(£)k) G 

N fc . 

Proposition 3.6. Let z. be a (k + I) -graph. Suppose that for every v G S 0fc+! and 
every j G {1, ...,/}, we have \vz>(° k ' e ^\ = \E ( -° k ' e ^v\ = 1. Then for each vertex 
v G H 0fc+i and m G N' i/iere zs a unique path rj v>m in S'°*' m '?), and there is a unique 
action a of It on S^' ^ satisfying a m (f) := (^(0,^.0 (0 fc +z, /or £ G S^' ^ 
and m G N z . Moreover, H isomorphic to x a Hl . 

Proof. Since |S^ 0fe ' ej )f | = 1 for all t> and j, it is immediate from the factorisation 
property that | ~;( fc> m ).y| = 1 for all m G N z and t> G S 0fc+! . Arguments like those of 
[TB] Lemma 3.3] show that for m G N z , the formula 

£ ^ O?r(0,m£)(°fc+Z> rf (£)) 

determines an automorphism a m of S^ Nfc ' ^ for each m G N z and that a m o« n = a m+n 
for all m, n G N*. Hence the a m determine an action a of ll on S( Nfe ' ') as claimed: 
writing m G Z' as m = m + — m_ where m + , m_ G N l , we define a m := a m+ o a^_. 

It is easy to check that the skeleton of H^' ') x a 7) is identical to that of S, so 
the isomorphism H = H^' ') x Q Z' follows from the uniqueness assertion of [61 
Theorem 2.1]. □ 

Examples 3.7. (1) As in Section 3 of [15], let A be a row-finite 2-graph with no sources 
such that A( N '°) contains no cycles and each vertex v G A° 2 is the range of an isolated 
cycle in A^°' N \ It was shown in [T5] Theorem 3.1], C*(A) is an AT-algebra. 
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By Proposition 13.61 we see that C*(A) is isomorphic to a crossed product by Z of 
the AF algebra C*(A^ N '°)). In Section [6] we show how to use the Pimsner-Voiculescu 
exact sequence to calculate the il~-theory of C*(A). 

(2) Consider the 3-graphs \im(A 2 / H n ,p n ) discussed in [TJl Section 6.4]. Since each 
A 2 /H n is a quotient of A 2 , each vertex in lim(A 2 /-ff n ,p n ) both emits and receives 
exactly one edge of degree e% and exactly one edge of degree e 2 . After a change 
of basis for N 3 , we can therefore use Proposition 13.61 and Theorem 13.51 to realise 
C*(]im(A 2 /H n ,p n )) as a crossed product of the AF algebra C*(lim(A 2 /#„,Pn) (02 ' N) ) 
by Z 2 . Indeed, taking the corner generated by the lone vertex in A 2 /H\, we recover 
the crossed product of Co(limZ 2 /if n ) by a generalised odometer action discussed in 
[121 Remark 6.12]. 

(3) Fix an integer I > 1. It is easy to verify that there is an isomorphism of C*(Ai) 
onto /C(£ 2 (Z')) which takes s^m+n) to the matrix unit 9 mtm + n ] we will henceforth 
identify C*(A;) with /C(£ 2 (Z')) via this isomorphism. 

Fix a &;-graph A. Consider the Cartesian product (k + Z)-graph A x Aj : = 
{(A, (m, n)) : A G A, (m, n) G A/} with coordinatewise range, source and com- 
position maps, and degree map d(X, (m,n)) = (d(X),d(m,n)) = (d(X),n — m) (see 
[TOl Proposition 1.8]). Clearly each vertex of A x A; emits and receives exactly one 
edge of degree ej for k + 1 < j < k + I. Moreover, A^ N '° l > = \_\ m£Z i A x {m} is a 
disjoint union of copies of A indexed by Z', and the action a on this fc-graph arising 
from Proposition 13.61 is implemented by translation in the ll coordinate; that is, 
a' m (\, (to, n)) = (A, (to + m', n + m')). Hence, 

C *( A (N*A)) ^ 0C*(A) = C*(A)®c (Z / ), 

and under this identification, a becomes id® It. Since co(Z') X\ t Z' is canonically 
isomorphic to /C(£ 2 (Z')), and since C*(Ai) is also canonically isomorphic to /C(^ 2 (Z')) 
Theorem 13 . 51 re-proves the isomorphism C*(Ax Ai) = C*(A)®C*(A;) obtained from 
PH Corollary 3.5(iv)]. 

3.2. Takai duality. In this section we show how our construction together with 
the skew-product construction of [TQl [T3] provides a graph-theoretic realisation of 
Takai duality for the 7) actions discussed in Theorem 13. 5[ 

We require some background regarding the skew-product of a fc-graph by an 
abelian group G and its relationship to a crossed product by an action of the dual 
group G (see [101 Section 5]). This construction has been generalised to nonabelian 
groups G using coactions (see p3]), but for our purposes, the generality of [TO] 
suffices. 

Let S be a fc-graph, and let c : H — > G be a cocycle into an abelian group (G, +); 
that is, c(fiu) = c(/i) + c(z/) whenever s(//) = r(z/). Following the conventions of 
[13], we define the skew-product k-graph E x c G to be equal as a set to H x G, with 



CROSSED PRODUCTS OF fc-GRAPH C*- ALGEBRAS BY T . 



13 



structure maps 




and fieS. Corollary 5.3 of [E] states that C*(E x c G) = C*(S) x S c G. 

Given an action a of ll on a /c-graph A, the map c : A x Q ll — > ll defined by 
c(A, to) := —to for all A G A and to G N' is a cocycle (see Proposition 13.21) . We may 
therefore form the skew-product (k + Z)-graph (Ax a ll) x c 1} . 

Finally, recall from [10, Proposition 1.8] that given a /c-graph A and an /-graph 
T, the cartesian product AxT becomes a (k + /)-graph with structure maps and 
degree functor defined coordinatewise. 

Theorem 3.8. Fix a row-finite k-graph A with no sources and an integer I > 1. Let 
a be an action of 1/ on A. Then the formula 



determines an isomorphism of the skew-product graph (A x a Jl) x c 7} onto the 
cartesian product Ax A|. 

Proof. To establish that p is an isomorphism of (k + Z)-graphs, first observe that it 
is bijective and degree-preserving by definition. We therefore need only show that 
it preserves range, source and composition. We have 

r(p((A, m), ti)) = r(a n _ m (A), (n - m, n)) = (a n _ m (r(A)), (n-m,n- m)) 



s(p((A, m), n)) = s(a n _ m (A), (n - m, n)) = (a n _ m (s(A)), (n, n)) 
= jo((a_ TO (s(A)),0i),n) = p(s c ((A, to), n)), 

establishing that p preserves the range and source maps. To see that p preserves 
composition, fix p, v G A and m,n,m' G N ; such that s(fi) = a m /(r(v)). Then 
((/i, to'), n — to) and ((z/, to), n) are composable in (A x a Z') x c Z' with 



p{(X,m),n) := (a 



ti— m 



(A), (n — to, n)) 



p((r(A), Z ), n - to) = p(r c ((A, to), n)) 



and 



{{ti,m'),n - m){(v,m),n) = ((pa m /(i/), to + to'), n), 



and we must show that 



(3.2) 



p((pa m /(i/), to + to'), n) = p((p, m'),n — to)p((i/, to), n). 
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We calculate: 

p((pa m i(v),m + m'),n) 

= (a n _ TO _ m /(//a m /(i/)), (n-m- m', n)) 
= (a n _ m _ mI (/i)a n _ m (i/), (n-m-m',n- m)(n - m,n)) 
= (a n _ m _ m /(/i), (n-m-m',n- m))(a n - m (v), (n - m,n)) 
= p((/i, m'),n — m)p((z/, m),n) 

as required. □ 

One interpretation of Theorem 13.81 is that for an action of Z l on a fc-graph C*- 
algebra induced by an action of Z l on the /c-graph itself, we may realise Takai Duality 
at the level of higher-rank graphs. 

Corollary 3.9. Let a be an action ofl) on a row-finite k-graph A with no sources. 
Let a denote the induced action ofL 1 on C*(A), and let a denote the dual action of 
T l on C*(A) x 5 Z l . The isomorphism p : (A x a Z l ) x c Z l A x A; of Theorem\£E 
induces an isomorphism p : (C*(A) x 5 D) x g T' C*(A) ® /C(£ 2 (Z')). 

Proof. Corollary 3.5(iv) of [10] shows that C*(A x A/) is isomorphic to C*(A) <8> 
C*(Aj), and as mentioned in Examples 13.7( 3). the map S( miTl ) i— > 9 m>n determines an 
isomorphism of C*(A t ) onto IC(£ 2 (Z 1 )). □ 

Remark 3.10. One can check that under appropriate conventions regarding dual 
actions and crossed products, the isomorphism obtained from Corollary 13.91 agrees 
with the Takai isomorphism as described in, for example, [23], Section 7.1]. 

4. Simplicity of crossed products 

In this section we investigate simplicity of C*(A x a Z ) when A is row-finite and 
has no sources. 

Let A be a row-finite fc-graph with no sources. Recall from [10] that A is said to 
be cofinal if for every infinite path x G A°° and every vertex v G A there is a vertex 
x(n) on x such that vAx(n) ^ 0. Recall from [21] that A has no local periodicity if 
for every vertex v G A and each pair of distinct elements m, n G N k there exists 
an infinite path x G v A°° such that a m (x) ^ a n (x). Lemma 3.3 of [21] implies that 
A has no local periodicity if and only if it satisfies the aperiodicity condition [TUl 
Condition (A)]. 

Recall that if G Aut(A) is an automorphism of a fc-graph A, then the formula 
(p°°(x)(0 k ,m) := <f>(x(0 k ,m)) for all m G N fc 
defines a range-preserving bijection of A°°. 

Definition 4.1. Let A be a row-finite fc-graph with no sources and let a be an 
action of Z l on A by automorphisms. 
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(1) We say that A is a- co final if for every vertex v G A 0fc and every infinite path 
x G A°° there exist p G N fc and m, n G N' such that a_ m (u )Aot_ n (a;(p)) 7^ 0. 

(2) We say that A is a-aperiodic if, for each vertex v G A 0fe and each pair of dis- 
tinct elements (p,m) and (q,n) of N fc x N , there is a path x G tA°° such that 
^(a!° m (x)) ^ a«(a« (x)). ' 

Theorem 4.2. Let A be a row-finite k-graph with no sources, and let a be an action 
of 7l on A by automorphisms. The crossed-product C* -algebra C*(A) x & Z k is simple 
if and only if A is a-cofinal and a-aperiodic. 

To prove this theorem, we call upon the results of [21 J. We begin by showing how 
the infinite paths of A correspond to those of A x a 1} . Specifically, we show that 
each infinite path in A x a 1} is determined by its restriction to N h . 

Lemma 4.3. Let A be a row- finite k-graph with no sources, and suppose that a is 
an action of Hi on A by automorphisms. Suppose that y,z G (A x a Z l )°° satisfy 
y((0 k , ; ), (p, 00) = z({0 k , 0,), ip, 00) for all p G N k . Then y = z. 

Proof. It suffices to show that y((0k,0i), (p,m)) = z((0 k ,0i), (p,m)) for all (p, m) G 
N fc xN*. To see this, fix (p, m) G N fc xN*. Since y((0 k , 00, (p, 0,)) and z{{0 k , 0j), (p, 0j)) 
coincide by assumption, they have the same source. Since (v , 0;)(A x a Z')^ 0fc ' m ) 
is a singleton set for any fixed (t> , 0i) G (A x Q Z i ) 0fc+i and m G N ; , the paths 
7/((p, 0/), (p,m)) and z((p, 0;), (p,m)) must also coincide. Hence 

y((0fc, 00, (p, m)) = y((0 fc , 00, (p, 0j))y((p, 00, (p, m)) and 
z((0 k , 00, (p, m)) = (z(0 k , 00, (p, 0,))z((p, 00, (p, m)) 
are identical as required. □ 

Let A be a row-finite fc-graph with no sources. As in [TDJ Section 2], the cylinder 
sets AA°°, A G A form a basis of compact open sets for a Hausdorff topology on A°°. 

Proposition 4.4. Let A be a row-finite k-graph with no sources, and let a be an 

action of 7l on A by automorphisms. Then there is a unique homeomorphism x 1— > 
(x, 00) from A°° onto (Ax a Z l )°° such that 

(4.1) (2, oo)((0 fc , 00, (p, 00) = (x(0 fc ,p), 00 for all p G N k . 

Proof. We first show that there exists a map x 1— > (x, 00) satisfying (14.11) . To see 
this, fix x G A°°, and define paths {X(p, m ) ■ (p,m) G N k+l } C A x a ll by A(p jTn ) := 
(x(0 fc ,p),m). If (p,m) < (q,n) G then we have X( q>n )((0k, Oj), (p,"?-)) = -\ Pi m), 

and it follows from [TQl Remarks 2.2] that there is a unique infinite path (x, 00) G 
A x Q 1} such that (x, oo)((0fc, 0j), (p, m)) = A(p >m ) for all (p, m) G Kf fc+Z . Since A( P)0i ) 
is precisely the right-hand side of (14. ip . this establishes the existence of a the desired 
map x 1 — ► (x, 00) from A°° to (A x a Z') 00 . 

Lemma 14.31 guarantees that x 1— >■ (x, 00) is bijective and is the unique bijection 
satisfying (14. ip . 
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It therefore remains only to show that x h- > (x, oo) is a homeomorphism. To see 
this, observe that (A, to) (A x a Z l )°° = (A,0/)(A x a Z l )°° for all A G A and m G N'. 
In particular, the cylinder sets {(A, 0;)(A x a Z, l )°° : A G A} are a basis for the 
topology on (Ax a Z')°°, and since x i— > (x, oo) restricts to a bijection of AA°° onto 
(A,0/)(A x a Z') 00 , it follows that x I— > (x, oo) is a homeomorphism. □ 

The next lemma shows how to express the shift maps on (A x a Z z )°° in terms 
of the shift maps on A°° and the homeomorphisms of A°° obtained from the 
automorphisms a p of A. 

Lemma 4.5. Let A be a row-finite k-graph with no sources, and let a be an action 
of 7l on A by automorphisms. Then for x G A°° and (p, to) G N k x N l , the shift 
map on (A x a Z')°° satisfies a^ p ' m \x, 00) = (a^ m (cr p (x)), 00). Moreover, a p oo^ m = 
ot°? m o a p ; in particular, a <yP,m \x, 00) = (tr p (a°? m (x)), 00). 

Proof. Fix (p,m) eN k xN l and x G A°°. Then a^ m \x, 00) = <x( p ' 0i )(a (0ft ' m) (x, 00)). 
For q G N fc , the initial segment of (x, 00) of degree {q,m) is by definition equal 
to (r(x), m)(a_ m (x(0k, q), 0/)). Hence 0-( o *" m )(:r, 00) = (af° m (x), 00), and applying 
p-lpA) b th sides, we obtain the desired identity a^ p ' m \x, 00) = (a^° m (cr p (x)), 00). 
To see that a^ m o a p = cr p o a^° m , fix g G N fc and calculate: 

(«!° m (a p (x)))(0,g) =«_ m (x(p,p + g)) = (a™ m (x))(p,p + q) = (a p (a™ m (x)))(0,q). 
This completes the proof. □ 

Lemma 4.6. Let A be a row-finite k-graph with no sources, and a an action of l) 
on A by automorphisms. Then A is a-cofinal if and only if A x a 1} is cofinal 

Proof. For m G and v, w G A 0fc , we have A G a_ m (t> )Aw if and only if (a m (A), m) G 
(t>,0;)(A x a 7}){w, 0i). Hence for v,w G A 0fe , we have 

(4.2) (v, 0i)(A x a Z z )(w, 0/) ^ if and only if a- m {v)Aw + for some m G N 1 . 
Moreover, for (p, n) G N fc+ ', we have a- n (x(p)) = r(a^ n (a p (x))), so 

(4.3) (a_ n (x(p)),0,) = a p ' n (x,oo)(0 fc ,00 = (x,oo)(p,n). 

Recall that every vertex w of A x Q Z' is of the form (v, 0;) for some t> G A 0fc . Propo- 
sition shows that every infinite path y of A x a ll is of the form (x, 00) for some 
x G A°°. Thus (14. 2 p and (14. 3 p imply that A is a-cofinal if and only if, for ev- 
ery vertex u G (Ax a 7})° k+l and every infinite path y G (Ax a Z')°°, there exists 
(p, n) £ x N 1 such that u(A x a Zl)y(p,n) 7^ 0, which is precisely the definition 
of cofinality of A x a 1} . □ 

Lemma 4.7. Let A be a row-finite k-graph with no sources, and a an action of ll 
on A by automorphisms. Then A is a-aperiodic if and only if A x a Z has no local 
periodicity in the sense of [21J. 

Proof. The result follows from Lemma 14.51 and the definition of a-aperiodicity. □ 
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Remark 4.8. Suppose that the action a is free in the sense that if A G A and n 6 Z 1 
satisfy a n (X) = A, then n = 0;. As in [TUl Section 5] we may form the quotient 
fc-graph A/Z', and [TUJ Theorem 5.7] shows that C*(A) x & ll is stably isomorphic 
to C*(A/a). In particular, one can deduce from this, or from direct arguments, that 
A is a-cofinal if and only if A/a is cofinal, and A is aperiodic if and only if A/a 
is aperiodic. In particular, when a is free, A/a is aperiodic (respectively cofinal) if 
and only if A x a ll is aperiodic (respectively cofinal). 

If the action a is not free then, as observed on [T31 page 176], the natural definition 
of A/a need not yield a category: the obvious candidate for a composition map is 
not necessarily well-defined. The approach of PHI Theorem 5.7] therefore cannot 
be applied to non-free actions. In particular, we cannot expect, in general, to be 
able to study C*(A) x & Z* using a quotient /c-graph. However, the crossed-product 
A;-graph Ax a Z' makes sense regardless, and our results still apply. 



Proof of Theorem \4-ty By Theorem 13.5} it suffices to show that C*(A x a Z ) is sim- 



ple if and only if A is both a-aperiodic and a-cofinal. By Lemmas 14.61 and 14. 7\ it 
therefore suffices to show that C*(A x a ll) is simple if and only if A x a Hi is cofinal 
and has no local periodicity. Since Ax a l) is row-finite and has no sources, this 
follows from [211 Theorem 3.1]. □ 

5. C*- ALGEBRAIC SIMPLICITY CRITERIA 

In this section, we reinterpret the hypotheses that A is a-aperiodic, and that A 
is a-cofinal C*-algebraically. Specifically, we re-cast these conditions in terms of 
the restriction of the induced action a to the canonical abelian subalgebra D = 
span {s\s* x : A G A} of C*(A). To do this, we insist that A should be locally finite 
with no sources or sinks in the sense that for each p G N k and each v G A 0fc there the 
sets vA p and A p v are both finite and nonempty. The resulting formulation is almost 
identical to [3, Proposition 8.29], and many of the ideas in the proof are drawn from 
that argument. 

Lemma 5.1. Let A be a locally finite k-graph with no sources or sinks. Let sa = 
{s\ : A G A} C C*(A) denote the universal generating Cuntz-Krieger A-family. Let 
D be the * -subalgebra span{s A s^ : A G A} o/C*(A). 

For a G D and p G N k , there are only finitely many paths rj G A p such that 
s^as* 7^ 0. Define $ p : D — > D by 

(5.1) $ p (a) := s v as*. 

Then ||$ p (a)|| = ||a|| for a G D, and $ p extends to an endomorphism, also denoted 
$ p of D. Moreover, the map p h $ p defines an action of N k on D by endomor- 
phisms. 

Proof. We first show that {rj G A p : s v as* ^ 0} is finite. First note that P r (G) '■= 
J2v€r{G) s v 1S a left-identity for a. Relation (TCK1) ensures that s w P r (G) = for w G" 
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r(G). Relation (TCK2) therefore implies that s v P r (G) = whenever rj G A p \A p r(G). 
In particular, {q G A p : s v as^ ^ 0} C A p r{G). Since r(G J ) is finite, and since A is 
locally finite, A p r(G) itself is finite. Thus {rj G A p : s v as* ^ 0} is finite as required. 

It is clear that $ p is linear and preserves adjoints. To see that $ p extends to an 
endomorphism of D, it suffices to show that ||$ p (a)|| = ||a|| for each a G D, and 
that $ p (a)$p(6) = $ p (a&) for a,b e D. 

Fix a G D, and write a = YIx^f a >~ s ^ s *x ^ ^ where F C A is finite. Let g : = 
\/ X£F d(X). As A is row- finite with no sources, [19], Proposition B.l] implies that 

(5.2) s„ = ^ s x s* x for all t> G A and q G N fc . 

Ae«A« 

We may apply (15. 2p . to each term in a to obtain a finite set G C A' and scalars 
{b T : r G G} such that a = J2 T eG W s t s *- Since the s r s* are mutually orthogonal 
projections, we have ||a|| = max{|6 T | : r G G}. By definition of $ and the Cuntz- 
Krieger relations we have 

$ p( fl ) = Yl b rS V rS* T . 

TGG,7]eAPr(r) 

Since the s^s* are mutually orthogonal, ||$ p (a)|| = max{|6 r | : r G G, A p r{r) ^ 0}. 
Since A has no sinks, this gives ||$ p (a)|| = ||a||. 

To see that $ p is multiplicative, fix a, b in D and use (15.21) to express a = 
^2 T £F a rS T s* and b = J2 P eG ^p s p s *p where F, G are finite subsets of A q for some 
fixed q G N k . 

$ p (a)$ p (6) = Y s r? (a T s T s;)s*s c (6 p s p s*)s^ 

TG-F,7yeAPr(r) 
pGG,CeA p r(p) 

(5.3) = Y s v (a T s T s* T s (p b p s*)s* c 

peG,CeAPr(p) 

Consider a product s* T s^ p occurring in a term in (I5.3p . Since F,G C A 9 , (15.2ft 
ensures that if the term s*s^ p is nonzero, then r/r = (p. Since <i(r/) = d(() = p, 
the factorisation property guarantees that r\r = (p if and only if rj = ( and r — p. 
Hence 

(5.4) $ p (a)$ p (6) = J2 s v (a T b T s*s T )s* v . 

TeFnG,neA p (r(T)) 

To see that (15 .4p is equal to $ p (a6), we calculate 

ab = a T bpS T s* T s p s* p = a r 6 T s T s* 

r£F,peG rG-FnG 

by (15. 2ft . Applying the formula for $ p to this expression, we obtain the right-hand 
side of ( E3j) . 
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It remains to show that p i— > $ p determines an action of N k ; that is, we must 
show that $ p o $ g = for all p, q G N fc . By linearity, it suffices to show that 
$ p {$ q {s x s* x )) = <$> p+q {s x s* x ) for all A G A. Fix A G A. Then 

■qeAir(X) 7?eA«r(A),CeAPr(r?) 

The factorisation property implies that (C,r/) h-> (?; is a bijection of {(C) 7 ?) : V £ 
A 9 r(A), C G A p r(r?)} onto A 9+p r(A). Hence 

^(^(sasD) = ^ s CA s* A = % +p {s x s* x ), 
^ e A9+p r (A) 

and $ is an action as claimed. □ 

Proposition 5.2. Let A be a locally finite k-graph with no sources or sinks, and 
let D = span {s\s* x : A G A}. There is a unique isomorphism ip : D — > C (A°°) 
which takes s x s* x to the indicator function 1aa°° • Forp G N fc and f G l7 (A°°), the 
endomorphism $ p of D obtained from Lemma X57f\ satisfies ilio$> r oili~ 1 ( f) = foa p as 
elements of Cq{A qo ) . If a is an action of 7} by automorphisms of A, then form G H) 
and f G Co(A°°), the automorphism a m of D satisfies ip ° 5 m o = f ° a - m - 

Proof. The existence of the isomorphism ijj follows from [TOJ, Corollary 3.5(i)]; ip is 
unique because D is generated as a C*-algebra by the s\s* x . For the last assertion 
it suffices to show that for A G A 

•ip o $ p o ^ _1 (l AAa o)(a;) = l AA oo o a p (x) for x G A°°, 

and similarly for a m and Fix x G A°°. Since 

^ o $ p o V _1 (1aa-) = ij(%(s x s* x )) 

£€r(A)A?> 

= £ »». 

g£r(A)AP 

we may calculate 

^ o $ p o ^ _1 (1aa~)(» = ( X 1«a) (») 

^gr(A)AP 

1 if x(O fc ,p + d(A)) = £A for some £ G r(A)A p 

otherwise 

1 if a p (x)(O k , d(X)) = A 
otherwise 

= 1aa~K(x))- 

A similar argument establishes the identity involving a m and ot°? m . □ 
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Suppose that A is a locally finite fc-graph with no sources or sinks, and that a is 
an action of 7) on A by automorphisms. For (p, m) e N' x N 1 , the map u p oa°^ m is a 
local homeomorphism of A°°. We denote this local homeomorphism by Then 
T a,a . ^ m ~j ^ r o-,a j g an ac ^i on Q f semigroup N fc x by local homeomorphisms 
ofA°°. 

Let X be a topological space, and let r be an action of a semigroup S by local 
homeomorphisms of X. As in [HE], 

(1) We say that the system (X,t) is topologically free if for every pair of distinct 
elements s,t G S, the set {x G X : t s (x) = T t (x)} has empty interior. 

(2) We say that x, y G X are trajectory equivalent if there exist s,t G S such that 
t,(x) = n(y). 

(3) We say that W C X is invariant if y G W and x trajectory equivalent to y imply 
x G W . 

(4) We say that r is irreducible if the only open invariant subsets of X are and X. 

Remark 5.3. Suppose that S = N fe x N ; . Then trajectory equivalence is an equiv- 
alence relation: it is clearly reflexive and symmetric, and to see that it is tran- 
sitive, suppose that x,y,z G X, p,q,p',q' G N k and m,n,m',n' G N' satisfy 
T(p, m )(x) = T( q!n )(y) and r (p / jm /)(y) = r^ X )(z). Then 

r (p+{qVq')-q,m+(n\/ri)~n)( x ) = T (qVq')-q,(nVn')-n( T (p,rn)( x )) 

= T (qVq')-q,(nVn')-n( T (q,n)(y)) 
= T(q,m)V(q',n>)(y)- 

Symmetrically, T (p+{ g Vg ')-g',m+(nvn')-n')(z) = T ((?)m)V (g>')(?/), so that 

T (p+(qVq')-q,m+(nVri)-n)(%) = T (p+(q\/q')-q' ,m+(n\/n')-n')( z ) ■ 

In particular, a set U C X is invariant if and only if its complement X \ U C X is 
invariant, so r is irreducible if and only if the only closed invariant subsets of X are 
and X. 

Theorem 5.4. Let A be a locally finite k-graph with no sources or sinks, and let a 
be an action of 7l by automorphisms of A. Then 

(1) Every nontrivial ideal I of C*(A) x 5 ll satisfies I H tt c *(a)(D) ^ {0} if and 
only if (A°°, T a,a ) is topologically free. 

(2) The ideals 1(a) in C*(A) x 5 Z z generated by nonzero elements a of '^c*{h){D) 
are all equal to C*(A) x 5 ll if and only if T cr,a is irreducible. 

In particular C*(A) x^Z 1 is simple if and only if (A°°, T a,a ) is topologically free and 
T cr,a £ S irreducible. 

Remark 5.5. The above theorem applies when I = so that a is the trivial action 
of the trivial group {0}. In this case, r"'" is just the action a of N fc on A°° by 
shift maps, and we obtain a parallel result to 0, Proposition 8.29] for locally-finite 
/c-graphs. 
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To prove Theorem 15.41 we establish two lemmas. The first establishes that topo- 
logical freeness is equivalent to a-aperiodicity, and the second that irreducibility is 
equivalent to a-cofinality. We then apply Theorem 14.21 to obtain the result. 

Lemma 5.6. Let A be a locally finite k-graph with no sources or sinks, and let a 
be an action of 7l by automorphisms of A. Then A is a-aperiodic if and only if 
(A 00 ,-^'") is topologically free. 

Proof First suppose that (A 00 ^ "'") is topologically free. Fix v G A * and (p,m) ^ 
(q,n) e N J x N 1 . Since vA°° is open in A°°, topological freeness ensures that there 
exists an x G vA°° such that t££(x) ^ t%£(x); that is a p (a°^ m (x)) ^ a q (a°^ n (x)). 
Since v, (p, m) and (q, n) were arbitrary, it follows that A is a-aperiodic. 

Now suppose that A is a-aperiodic. We must show that (A°°, T a,a ) is topologically 
free. Fix (p,m) ^ (q,n) G N k x N'. We must show that {x G A°° : a p (a^ m (x)) = 
a q (a^ n (x))} has empty interior. Since the sets AA°°,A G A form a basis for the 
topology on A°°, it suffices to show that for each fixed AA°°, there exists x G AA°° 
such that <r p (a^° m (x)) ^ a q '(a°^ n (x)) . Fix A G A. By a-aperiodicity, there exists 
y G s(A)A°° such that a p (a°? m (y)) ^ o q (a^ n (y)) , and then x := Xy has the desired 
property. □ 

Lemma 5.7. Let A be a locally finite k-graph with no sources or sinks, and let a be 
an action of T) by automorphisms of A. Then A is a-cofinal if and only if r a ' a is 
irreducible. 

Proof. We follow the proof of 0, Lemma 8.31] quite closely. First suppose that A 
is a-cofinal. Let U be a nonempty open invariant subset of A°°; we must show that 
U = A°°. Since U is open and nonempty, there exists A G A such that AA°° C U. 
Fix x G A°°. Since A is a-cofinal, there exist p G N h , m,n G M z and /i G A such 
that r{ji) = a_ m (s(A)) and s(/x) = a_ n (x(jo)). We have y := Aa m (/i)a^_ n (<r p (x)) G 
AA°° C U. Moreover, 



T d(\)+d(n),n(y) = «"(«m-n(^(^)) = ^.mW 

so that x and y are trajectory equivalent. Since U is invariant, this forces x G U. 
Since x G A°° was arbitrary, it follows that U = A°°. 

Now suppose that A is not a-cofinal, and fix v G A 0fc and x G A°° such that 
a_ m (f )Aa_ n (x(p)) = for all p G N fc and m,n G N z . We will show that r a ' a is not 
irreducible by constructing an open invariant set U which is equal to neither A°° 
nor 0. Let 

U := {y G A°° : a_ m (u)Aa_„(y(p)) ^ for some p G N k and m, n G 

Since v A°° ^ 0, we have U ^ 0, and since x (jL U by construction, we have U ^ A°°. 

We claim that U is open. To see this, fix z G U, and let p G N fc and m,n 6 N 1 
satisfy a_ m (t;)Aa_ n (z(p)) ^ 0. Let A := z{f) kl p). For any z' G AA°° we have 
a_ n (z'(p)) = a_ n (s(A)) = a_ n (z(p)), and hence AA°° C U. Since AA°° is an open 
neighbourhood of z, it follows that U is open. 
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Finally, we claim that U is invariant. Suppose that y G U and that z is trajectory 
equivalent to y. Fix p G N k and m,n E N l such that a_ m (v)Aa_ n (y(p)) 7^ 0. Then 

(5.5) a_ (m+h) (^)Aa_ (n+h) (y(p + /)) ^ for all leN k ,he N l . 

Since ?/ is trajectory equivalent to z, there exist c,d G N fc and a,6e N 1 such that 
T c!a(v) = T d'b( z )'i that is, a_ a (y(c)) = a-b(z(d)), and we may assume without loss 
of generality that a > n and c > p; say a = n + h and c = p + Z. By ( 15. 5p . we then 
have 

^ a-( m+h )(v)Aa-( n+h )(y(p + I)) = a^ m+h )(v)Aa- a (y(c)), 

and as a_ (y(c)) = a_b(z(<i)) by choice of a,b,c,d, it follows that z EU. Hence U 
is invariant, and the proof is complete. □ 

Proof of Theorem \5.4\ The last assertion follows from (1) and (2). By definition of 
D, every ideal of C*(A) which intersects D must contain a vertex projection. Hence 
it suffices to show: (a) that every ideal of C*(A) x & 1} contains a vertex projection 
if and only if (A°°, r ff,a ) is topologically free; and (b) that the ideals of C*(A) x fi Z* 
generated by the projections irc*(A)( s v) are all equal to the whole crossed product 
if and only if r cr,a is irreducible. But (a) follows from Lemmas 15.61 and 14.71 together 
with [2TJ Proposition 3.6] and (b) follows from Lemmas 15.71 and 14.61 together with 
[2T1 Proposition 3.5]. □ 

6. K- THEORY 

In this section we consider an action of Z on a row-finite 1-graph E with no sources 
such that either K (C*(E)) = {0} or K X {C*(E)) = {0}. In this case, C*(E x a Z) 
is a crossed product of C*(E) by Z and we can use the Pimsner-Voiculescu exact 
sequence to investigate its if-theory. 

Our main application is to the 2-graphs discussed in (T5J Section 3]. These can 
be realised, using Proposition I3.6[ as 2-graphs of the form E x a Z where E is a 
1-graph with no cycles. This guarantees that C*(E) is an AF algebra, so has trivial 
i^i-group, and the Pimsner-Voiculescu sequence provides a relatively straightfor- 
ward calculation of the A'-theory of the crossed-product algebra C*(E) x 5 Z. This 
approach is significantly more efficient than the calculations of [T5l Section 4], even 
for the smaller class of rank-2 Bratteli diagrams considered there. 

To state the main result, we need some notation and definitions. 

Given a set X, we let ZX denote the collection of finitely supported functions 
/ : X — > Z, and regard it as a group under pointwise addition. We write {5 X : x G X} 
for the canonical basis for ZX. 

Let E be a row-finite 1-graph with no sources. Let Me denote the connectivity 
matrix of E given by Me(v, w) = \ {e E E 1 : r(e) = v, s(e) — w}\. We regard Me as 
a homomorphism of Zi?° (implemented by matrix multiplication). 

Given an automorphism a of E, we write a* for the induced homomorphism 
a* : ZE° — > ZE determined by a*(/)(u) = f(a(v)). Equivalently, a*(8 v ) = S a -ir v -j 
for all v G E°. 
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Theorem 6.1. Let E be a row-finite 1-graph with no sources, and let a be an 
automorphism of E. Resume the notation outlined above. Then a* commutes with 
M E and induces an automorphism al o/coker(l — M E ) satisfying 

«;(/ + im(l - M E )) := a*(f) + im(l - M E ). 

Furthermore, a* restricts to an automorphism a*| o/ker(l - 
There is an isomorphism <ft : K (C*(E)) — > coker(l 
0o([su]) = 5 V + im(l — M E ) and there is an isomorphism <p x 
ker(l — M E ) such that the diagrams 

4>o 



M E ). 
~M E ) 



which satisfies 
K\{C*{E)) - 



K (C*(E)) 

K (a) 

K (C*(E)) 
commute. 



coker(l 



M E ) 



and 



K X (C*(E)) 



ker(l 

a* I 



M E ) 



coker(l - M E ) 



K X (C*(E)) ker(l-M|) 



Proof. To see that a* commutes with M|, fix a generator 5^ of ZE" calculate: 
a^(M E 5 v ) = «*( ^ ^ s ( e )) = X 



r(e)=i> 



r(e)=i> 



XI 5s ^') = M e S <x-Hv) = M E (a*(5 v )). 

r(e')=a~ 1 (v) 

The remaining statements follow from the definitions of the maps a and cu, the K- 
theory calculations for graph algebras of [HI [20] , and the naturality of the Pimsner- 
Voiculescu exact sequence (see for example [20l Section 3]). □ 

Corollary 6.2. Resume the notation of Theorem \6.1[ 

(1) Suppose that K X (C*(E)) = {0}. Then K (C*(E x a Z)) = coker(l - 5^ and 
K X {C*{E x a Z)) = ker(l-o~). 

(2) Suppose that K {C*{E)) = {0}. Then K (C*{E x Q Z)) = ker(l - a*| kcr(1 _ A f|,)) 
and K X (C*(E x a Z)) = coker(l — a*|ker(i-M* ))• 

Proof. The result follows immediately from the Pimsner-Voiculescu exact sequence 
for the action a (see jT6[ Theorem 2.4]). □ 

Notation 6.3. Let E be a row-finite 1-graph with no sources, and let a be an 
action of Z on E by automorphisms such that the orbit of each vertex under a 
is finite. For each v G E°, let C(v) := {a n (v) : n G Z} be the orbit of i>. Let 
C := {C(f) : t> G -E } be the collection of all orbits of vertices under a. Define 
integer- valued C x C matrices A and B as follows: for C x , C 2 G C, define 

A CuC2 ■= ICi^Cal/ldl and fl ClA := Id^dl/ldi. 

An argument like the proof of [T5J Lemma 4.2], shows that for any v x G C% and 
^2 G C 2 , we have A Cl ,c 2 = \ v iE 1 C 2 \ and B Cl) c 2 = \C x E 1 v 2 \. We regard A and S as 
homomorphisms of ZC regarded as a group under addition. 
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Proposition 6.4. Let E be a row-finite 1-graph with no sources, and let a be an 

action of Z on E by automorphisms. Suppose that the orbit of each vertex v G E° 
under a is finite, and let C, and A, B : ZC — » ZC be as in Notation \6.3[ 

(1) IfK 1 (C*(E)) = {0}, then 

K (C*(E x a Z)) = coker(l - A*) and K X {C*{E x a Z)) ^ coker(l - S*). 

(2) IfK (C*(E)) = {0}, then 

K (C*(E x a Z))^ker(l- B f ) and K 1 (C*(E x a Z)) = ker(l - A 1 ). 

Proof. Let be the adjacency matrix of E. Let <fi := 1 — M|. : Zi? — > ZE°, and 
let V := 1 - : -> Z£°. 

The strategy is to define maps 0|, 0, ?/>, g^, g^, g^, gi, g^| and g^ which make the 
16-term diagram illustrated in Figure [T] commute. Under the hypothesis that one of 



















ker(» n ker(» < — - ker(0) ker(0) ker(^) 



* ker c - 

4>\ 

T 

♦ ker(-0) L 

T 

coker(0|) 



</<? 



coker(0) 



ZE° ZE° - coker(^) 



ZE° ► ZE° " coker(^) 



coker(0) 



coker(0) 



t 





Figure 1. The 16-term diagram for and if). 

Ko(C*(E)), Ki(C*(E)) is trivial, we will use the Sixteen Lemma to deduce that all 
rows and columns of Figure [1] are exact and hence that 

(6.1) ker(l — ctl) = coker(0|), and coker(l — al) = coker(0), 

(6.2) ker((l - a*)| ke r(^)) = ker(0|), and coker((l - a*)|ker(») = ker(0). 

Finally, we will establish the existence of isomorphisms 9 a '■ coker (■?/>) — > ZC and 
9b '■ ker(^) — > ZC satisfying 



9 t 



[1 - A l )9 A and 9 



B 



[l-B l )9 B . 
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Combining these with Corollary 16.21 will complete the proof. 

To define the maps <f>\, and ip in Figured! recall that Theorem 16. II implies that 
M| and a* commute, and hence that and if) commute. It follows that restricts to 
a homomorphism 0| of the kernel of ip and induces a homomorphism of coker(-0) 
which satisfies 



0(/ + ^(Z£°)) = 0(/)+^(Z£ o ). 



In a similar fashion, if) restricts to a homomorphism tp\ of ker(0) and induces a 
homomorphism ip of coker(0). 

The maps q^, q^, q^ and q^ in Figure[T]are the natural quotient maps: for example, 
q<t> is defined by q^f) = f + <f>{ZE°). 

The homomorphism 7r in Figure [1] is defined by ir(f + 0(ker(-0))) := / + <p(ZE°) 
for / G ZE°; this is well-defined because 0(ker(?/>)) C <f)(ZE°). 

The map | in Figure [1] is the restriction of q^ to the kernel of 0; this has range 
in ker(0) by definition of 0. 

The map qfp in Figure [H is defined by q^(f + (p(ZE )) := q^(f) + 0(coker(-0)). 
To see that this is well-defined, note that for / e (j)(ZE°), we have / = <p(g) for 
some g G ZE°. Since g^,(/) = q^((j>(g)) = 4>{ip(g)) by definition of q^, it follows that 
g^>(/) G 0(coker(-0)) as required. 

We now need to show that the squares in Figure [1] commute, and that if one of 
Kq(C*(E)) or Ki(C*(E)) is trivial, then all rows and columns are exact. 

As mentioned above, Theorem 16. II shows that a* and M l E commute, and it follows 
that the middle square of Figure [T] commutes. The other squares commute by 
definition of the maps involved. 

The middle two rows and all columns are clearly exact. Theorem 4.2.4 of [T4] 
shows that ker(0) = K X {C*{E)), and coker(0) = K (C*(E)). Hence ifKi(C*(E)) = 
{0}, then the terms in the top row are all equal to {0}, and that row is trivially 
exact, and likewise if Kq(C*(E)) = {0}, then the terms in the bottom row are all 
equal to {0} and that row is trivially exact. 

In either case, we may apply the Sixteen Lemma to deduce that the remaining 
row of the diagram is exact. The exactness of the top and bottom rows establishes 
the formulae 06.11) and (16.21) . 

By Corollary 16.21 it therefore suffices to show that coker(0) = coker(l — A 1 ), 
coker(0|) = coker(l - B 1 ), ker(0) = ker(l - A 1 ) and ker(0|) = ker(l - B l ). 

Let V be a subset of E° which contains exactly one representative of each orbit 
C G C. Then coker(-0) is generated by the classes {5 V + ip(ZE°) : v G V}, and 
5 V — 5 W G ip(ZE°) if and only if C(v) = C(w). Hence there is an isomorphism 
9 A : coker(» -> ZC such that 9 A (5 V + ^j(ZE )) = 5 C ( V ) for all v G E°. 
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Now (p takes 5 V + ip{jLE°) to ^2 r r e \ =v 8 s (e) + 4>(%>E°). Applying 9 A , we have 

6 A (4>(5 v + ij(ZE°))= J2 5 0(s(e)) 

r(e)=v 

(6.3) =J2\{e£r~\v):C = C(s(e))}\6 c . 

cec 

The expression ( 16.31) is equal to (1— A*)(5c(«)) by definition of A, and (1— A t )(Sc( v )) = 
(1 — A 1 ){9a{5 v +ip{'LE Q ))) by definition of 9 a- Hence the isomorphism 9 A intertwines 
(1 — A 1 ) and <f), establishing that coker(0) = coker(l — A 1 ) and ker(0) = ker(l — A 1 ). 

Next note that the map a* permutes the point-masses associated to the vertices 
in each C G C. Hence ker(-0) is the subgroup of ZE° generated by {lc '■ C G C}. 
In particular, there is an isomorphism 9b '■ ker(?/>) — > ZC satisfying lc i— > 5 C . For 
C G C, we have 

(6.4) <f>(l c ) = <p(%26 v ) = - E 5 <*> 

As v ranges over C, the vertices s(e) range over all vertices in orbits C G C such 
that r _1 (C) fl s -1 (C") 7^ 0. Moreover, for a fixed vertex v' on in an orbit C with 
r _1 (C) fl s _1 (C") 7^ 0, the term —8 V > occurs in the right-hand side of (16 .4p precisely 
once for each edge e with r(e) G C and s(e) = v' . By definition of the matrix B, 
these calculations establish that (1 — B f ) o 9b = 9b 0|ker(i/>)- Hence coker(l — B f ) = 
coker(0|) and ker(l — B l ) = ker(0|) as required. □ 

Remark 6.5. Under the hypotheses of Proposition I6.4I the action a of Z on E is 
never free. Consequently, we cannot calculate the i^-theory of C*(E) x fi Z using the 
.fT-theory calculations for graph C*-algebras and the quotient-graph construction 
of 

Example 6.6. As in Section 3 of [15], let A be a row-finite 2-graph with no sources 
such that A( N '°) contains no cycles and each vertex v G A° 2 is the range of an isolated 
cycle A(°< N ). 

By Proposition 13. 6[ A is isomorphic to A( N, °) x a Z where a is determined by fac- 
torisations through paths in A^ 0,N ^. Since A^' ) has no cycles, C*(A( N, °)) is an AF 
algebra and hence has trivial i^i-group. We can therefore apply Proposition 16.41 to 
obtain expressions for K*(C*(A)). In particular, our results generalise [151 Theo- 
rem 4.3(2)] to cover all 2-graphs described in Section 3 of [T5] . 
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